今天又是刷题的一天，今天给又给大家分享两道题目，两题相较昨天的两题还是挺有思考意义的，虽然对大佬来说还是简单的，但对于我们这种新手小白还是挺有练习价值的，小白可以跟我一起来看看哟。目录将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环

Problem:72.编辑距离文章目录题目描述思路复杂度Code题目描述思路由于易得将字符串word1向word2转换和word2向word1转换是等效的，则我们假定统一为word1向word2转换！！！1.确定状态：我们假设现在有下标i，j分别指向字符串word1和word2尾部的字符，dp(i,j)表示当前的操作则：1.1.dp(i-1,j)+1;表示删除，直接把word1[i]的这个字符删除掉，并前移i，继续跟j对比，同时操作数加一；1.2.dp(i,j-1)+1;表示插入，直接把word1[1]处的这个字符插入到word2[j]处，并前移动j，继续和i对比；同时操作数加一；1.3.dp

今天又写了两道关于链表的练习题，来给大家分享一下。巩固一下上一篇学到的链表知识，题目可以然我们更清楚的认识链表。目录给你单链表的头节点 head ，请你反转链表，并返回反转后的链表给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表 现在我们来审题，题目很明了让我们反转一个单向链表，那么这里我们就可以简单思考一下思路了，有了思路我们就可以开始尝试一下写代码了。下面是我的方法：方法一：我们这里是将节点里的指针进行反转即可完成链表的反转。/***Definitionforsingly

目录力扣814.二叉树剪枝解析代码力扣814.二叉树剪枝814.二叉树剪枝难度中等给你二叉树的根结点 root ，此外树的每个结点的值要么是 0 ，要么是 1 。返回移除了所有不包含 1 的子树的原二叉树。节点 node 的子树为 node 本身加上所有 node 的后代。示例1：输入：root=[1,null,0,0,1]输出：[1,null,0,null,1]解释：只有红色节点满足条件“所有不包含1的子树”。右图为返回的答案。示例2：输入：root=[1,0,1,0,0,0,1]输出：[1,null,1,null,1]示例3：输入：root=[1,1,0,1,1,0,1,0]输出：[1,1

今天来分享两道力扣（LeetCode）的题目来巩固上篇时间复杂度和空间复杂度的知识，也就是在题目上加上了空间复杂度和时间复杂度的限制。目录给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组

目录🎈了解题意 🎈算法原理🎈实现代码🎈了解题意 给定一个大小为mxn的矩阵mat和一个整数k，你需要计算一个新的矩阵answer，其中每个answer[i][j]表示矩阵mat中以坐标(i,j)为中心、边长为2*k+1的正方形区域内所有元素的和。换句话说，对于每个答案元素ret[i][j]，其值是由以mat[i][j]为中心、边长为2*k+1的正方形区域内的所有元素之和组成的。以每个元素为中心的大小为(2k+1)*(2k+1)的子矩阵的元素之和。mat是一个二维矩阵（三行三列） k=1的意思是每个下标对应的值向外都扩展1个单位，将扩展1个单位后包含的所有数字都加起来，就是最终的结果(还是该下标

目录1、题目介绍2、解题思路2.1、优先队列解法2.2、top-k问题解法1、题目介绍原题链接：面试题17.14.最小K个数-力扣（LeetCode） 题目要求非常简短，也非常简单，就是求一组数中的k个最小数。2、解题思路        如果在正常刷题过程中遇到这种题，那么这道题毋庸置疑是秒杀题，使用最简单的冒泡排序亦或者是直接使用Java中Arrays类的方法sort直接排序后，再取出前k个值。        但是，这是一道面试题，面试题的精髓就是要尽可能的压缩时间复杂度和空间复杂度，以达到给面试官眼前一亮的效果。显然直接使用自带的排序很难给面试官眼前一亮的效果，而该题有一种统称叫：top-

200.岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0"]]输出：1示例2：输入：grid=[["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0"

目录前缀和算法介绍一维前缀和二维前缀和①牛客DP34【模板】前缀和解析代码 ②牛客DP35 【模板】二维前缀和解析代码③力扣724.寻找数组的中心下标解析代码④力扣238.除自身以外数组的乘积解析代码⑤力扣560.和为K的子数组解析代码⑥力扣974.和可被K整除的子数组解析代码⑦力扣525.连续数组解析代码⑧力扣1314.矩阵区域和解析代码本篇完。前缀和算法介绍        前缀和算法是一种用于高效计算数组前缀和的算法。前缀和是指从数组的起始位置到某一位置的所有元素的和。前缀和算法其实是一个小的动态规划，其算法一般步骤如下：一维前缀和创建一个与原始数组相同长度的前缀和数组。初始时，前缀和数组

力扣215.数组中第K大元素（堆排序、快排序）[javaScript]给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：[3,2,1,5,6,4],k=2输出：5示例2：输入：[3,2,3,1,2,4,5,5,6],k=4输出：4首先这题需要第k大的元素，即将数组排序后，index+1下标的元素则是，第index+1大的元素。需要时间复杂度为O(n)的算法。如果用常规的内置函数的排序很难达到这样的时间复杂度，所以我们考虑到使用堆排序和快排序这两